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Abstract 

We consider the Banach space consisting of continuous functions from an arbitrary uncountable 
compact metric space, X, into 1". The key question is 'what is the generic dimension of f(X)T 
and we consider two different approaches to answering it: Baire category and prevalence. In the 
Baire category setting we prove that typically the packing and upper box dimensions are as large as 
possible, n, but find that the behaviour of the Hausdorff, lower box and topological dimensions is 
considerably more subtle. In fact, they are typically equal to the minimum of n and the topological 
dimension of X. We also study the typical Hausdorff and packing measures of f(X) and, in particular, 
give necessary and sufficient conditions for them to be zero, positive and finite, or infinite. 

It is interesting to compare the Baire category results with results in the prevalence setting. As 
such we also discuss a result of Dougherty on the prevalent topological dimension of f(X) and give 
some simple applications concerning the prevalent dimensions of graphs of real-valued continuous 
functions on compact metric spaces, allowing us to extend a recent result of Bayart and Heurteaux. 
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1 Introduction 

Let X be an uncountable compact metric space, n be a positive integer and let C n {X) denote the set of 
continuous functions from X to K n , which is a Banach space over K when equipped with the supremum 
norm, || ■ H^. We investigate the dimensions of the image of X under mappings from C n (X). Rather 
than compute these dimensions for specific examples, we look to find the 'generic answer', with our key 
question being: 

What is the dimension of f{X) for a generic f £ C n (X) ? 

In order to do this we need a suitable notion of genericity in Banach spaces, which we obtain using the 
theories of Baire category and prevalence, see Subsection 11.11 for an account of the theory. 

Our main results concern the Baire category setting. We prove that typically the packing and 
upper box dimensions are as large as possible, n, but find that the behaviour of the Hausdorff, lower box 
and topological dimensions is considerably more subtle. In fact they are typically equal to the minimum 
of ?i and the topological dimension of X . Interestingly, this means that the typical Hausdorff dimension 
is usually not as small as possible, although it is always an integer. This is in stark contrast to many 
other results concerning Baire category and Hausdorff dimension, where one normally sees that the 
typical Hausdorff dimension is as small as possible, see for example |MW1 iFr] . During our investigation, 
we are able to generalise some results of Kato [K] concerning the typical topological dimension of f(X). 

We also investigate the typical Hausdorff and packing measures of f(X) in the appropriate di- 
mensions. We find an interesting dichotomy. If the topological dimension of X is greater than or equal 
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to n, then the typical n-dimensional packing and Hausdorff measures are positive and finite. However, 
if the topological dimension of X is some number t strictly less than n, then the typical Hausdorff 
dimension of f(X) is t but the typical i-dimcnsional Hausdorff measure is infinity and the typical packing 
dimension of f{X) is n but the typical n-dimensional packing measure is zero. A similar dichotomy was 
observed by Fraser when studying typical random self-similar sets [12 Theorem 2.5]. 

ft is natural and interesting to examine the same questions in the setting of prevalence. In the 
following subsection we observe that these are answered by a result of Dougherty [D] and in particular 
for a 'prevalent set of functions in C n {X), the topological, Hausdorff, packing and box dimensions of 
f{X) are as large as possible, namely n, and we discuss some simple applications of this fact. In 
particular, we obtain results on the prevalent dimensions of graphs of real-valued continuous functions 
on compact metric spaces which allow us to extend a recent result of Bayart and Heurteaux |BH] . Their 
result is stated below as Theorem 11.81 and we provide a strengthening of this, Theorem [TTTUJ 

1.1 Genericity and dimension 

In this subsection we introduce some preliminary concepts and notation which will be required to state 
our results. In particular, we discuss Baire category, prevalence and the different notions of dimension 
we will be concerned with. To put our results in context, we also discuss some previous work related 
to our results and, in particular, we apply a result of Dougherty in the prevalence setting. The main 
results of this paper concern the Baire category setting and will be stated in Section [5] 

Baire category provides an important way of describing the generic behavior of elements in a 
Banach space. We will recall the basic definitions and theorems. For more details, see [Ox] . 

Definition 1.1. Let (X, d) be a complete metric space (for our purposes X will be a Banach space). A 
set M C X is said to be of the first category, or, meagre, if it can be written as a countable union of 
nowhere dense sets and a set TCXis residual, or, co-meagre, if X \ T is meagre. Finally, a property is 
called typical if the set of points which have the property is residual. 

In Subsections I3.1H3.4I we will use the following theorem to test for typicality without mentioning it 
explicitly. 

Theorem 1.2 (Baire Category Theorem). In a complete metric space, X , a set T C X is residual if 
and only if T contains a countable intersection of open dense sets or, equivalently, T contains a dense Qs 
subset of X . 

For a proof of Theorem II .2[ see |Ox| Theorem 9.2]. Prevalence provides another important way of 
describing the generic behavior of elements in a Banach space. In finite dimensional vector spaces 
Lebesgue measure provides a natural tool for deciding if a property is 'generic'. Namely, if the set of 
elements which do not have some property is a Lebesgue null set, then it is said that this property 
is 'generic' from a measure theoretical point of view. However, when the space in question is infinite 
dimensional this approach breaks down because there is no useful analogue to Lebesgue measure in the 
infinite dimensional setting. The theory of prevalence has been developed to solve this problem. It was 
formulated by Hunt, Sauer and Yorke in 1992 jHSYj in the context of completely metrizable topological 
vector spaces, sec also [OY . For the purposes of this paper we will only set up the theory for Banach 
spaces. We note that Christensen introduced a similar theory in the 1970s |Chll ICh2j in the setting of 
abelian Polish groups. 

Definition 1.3. Let A be a Banach space. A Borel set S CI is called shy if there exists a compactly 
supported Borel probability measure fi on X such that \i (S + x) = for all x e X. A non-Borel set 
S C X is shy if it is contained in a shy Borel set and the complement of a shy set is called a prevalent 
set. 

Both prevalence and typicality are reasonable notions of genericity and satisfy many of the natural 
properties one would expect from such a notion. Perhaps most importantly they are both stable under 
taking countable intersections. Interestingly, however, they often give starkly different answers to 
genericity questions and as such their interaction and differences have attracted a lot of attention in 
the literature in recent years. When using these notions to search for the generic value of a limiting 
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procedure (as in our situation), roughly speaking, one expects typicality to favour divergence and 
prevalence to favour convergence. A fascinating example of this behaviour, and one which provides 
a poignant illustration of the differences in the two theories, is provided by normal numbers. In 
particular, the set of normal numbers in the unit interval is prevalent (it is of full Lebcsgue measure; 
a simple consequence of the Ergodic Theorem/Strong Law of Large Numbers), but it is also meagre, 
see |OY[ [S] . So, prevalently frequencies of digits in decimal expansions converge and typically they diverge. 

In this paper we will be concerned with five different notions of dimension, namely, the topologi- 
cal, Hausdorff, packing, and upper and lower box dimensions, which we will denote by dimT, dimn, 
dimp, dime and dim B respectively, as well as the Hausdorff and packing measure, which we will denote 
by % s and V s respectively for s ^ 0. Rather than define each of these individually, we refer the reader 
to [FJ IHW| IMa2j for definitions and basic properties. The following proposition gives the relationships 
between these dimensions, which will be used throughout the paper without being mentioned explicitly 
For the reader's convenience, any other basic properties of these dimensions will be introduced when 
required during the various proofs. 

Proposition 1.4. For a non-empty bounded subset F of a metric space X we have the following rela- 
tionships between the dimensions discussed above: 

dimp F 

dimx F diniH F 

dirri p-F 

and, moreover, unlike the other dimensions, dimT F is always a non-negative integer or +00. We also 
have n s (F) < V s (F) for all s ^ 0. 

Prevalence and Baire category have been used extensively in the literature to study dimensional properties 
of generic continuous functions. In particular, there has been considerable interest in studying the generic 
dimension of images of continuous functions. This problem is related to the seminal results of Kaufman 
jKaj . Mattila jMalj and Marstrand [M] on the almost sure dimension of orthogonal projections of sets 
in Euclidean spaces. For example, Marstand's projection theorem states that if F C R 2 is Borel, then 
for almost all linear subspaces of the plane, the Hausdorff dimension of the corresponding orthogonal 
projection is equal to min{I, dimu FJ, i.e., the dimension is gencrically preserved. Recently, Orponen |Orj 
has obtained interesting results on generic projections in the Baire category setting. In jSYj . prevalence 
was used to extend the results on projections to the space of all continuously differentiable maps. Again 
it was found that the dimension is generically preserved, this time using prevalence to give a notion of 
'generic'. It is natural to ask the same question in the much larger space of just continuous functions. 
This question can be answered in the prevalence setting by the following result of Dougherty, see [Dl 
Theorem 11]. 

Theorem 1.5 (Dougherty). If K is homeomorphic to the Cantor space, then 

{/eC„(JO:int(/(JO)^0} 

is a prevalent subset of C n {K). 

This result has the following immediate corollary. 

Corollary 1.6. The following properties are prevalent in the space C n {X): 

(1) int(/pf))^0; 

(2) diniT f(X) = diniH f(X) = dim P f(X) = dim B /(A) = dW B /(A) = n: 

(3) < H n (f{X)) = P n (f(X)) < 00. 

Proof. Part (1) follows from Theorem 11.51 since all uncountable compact metric spaces contain a subset 
homeomorphic to the Cantor space, see |BBT[ Theorem 11.11]. Parts (2) and (3) follow immediately 
from part (1) and the fact that H n = V n for the Borel subsets of R™, see (Ma2l Theorem 6.12]. □ 
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The fact that the n-dimensional Hausdorff measure of the image is prevalently positive and finite answers 
a question posed by Pablo Shmcrkin to one of the authors in April 2012. Contrary to the continuously 
diffcrcntiable case, the above corollary shows that in the space C n (X) the Hausdorff dimension is not 
preserved and in fact it is 'almost surely' as large as possible. The generic topological dimension of f{X) 
has been studied in the Baire category setting by Kato (Kj Proposition 3.6 and Theorem 4.6]. 

Theorem 1.7 (Kato). If dimx X < n, then the set 

{/ G C n (X) : dim T f(X) dim T X} 
is residual. If dimT X ^ n, then the set 

{f eC„(X):dun T f(X)=n} 

is residual. 

In fact, the second statement of the above theorem has older origins dating back to Hurewicz-Wallman 
and Alexandroff. If / G C n (X), then y 6 f(X) is a stable value of / if there exists e > such that for 
all g <E B(f,e) wc have y £ g{X). Clearly, if y G K" is a stable value of / then B(y,e/2) C g(X) for all 
g £ B(f,e/2). Hurcwicz and Wallman |HWj show that if dimx X n, then there exists an / £ C n (X) 
that has a stable value. Thus it is enough to prove that such fs are dense, but this is straightforward. 

Also, let f:X — > B" be an onto map, where B n denotes the closed unit ball in M. n . Then / is 
an essential map if, whenever g = f on f^ 1 (dB n ), then B n C g(X). Alexandroff [A] shows that if 
dimx X ^ n then there exists an essential map / £ C n (X), and one can use methods from algebraic 
topology to show that essential maps have stable values. 

In this paper we examine the typical dimension and measure of f(X). We obtain precise results 
for all the notions of dimension described above and give necessary and sufficient conditions for the 
appropriate Hausdorff and packing measures to be positive and finite. Interestingly, the 'dimension 
preservation principle' holds in the typical case for the topological dimension, but not in general for any 
of the other dimensions. In the topological dimension case, we obtain a sharpening of the above result 
of Kato, see Theorems 12.11 and 12.21 In particular, the typical topological dimension of f(X) is precisely 
min{n, dimx X}. 

Over the past 15 years there has also been considerable interest in studying the prevalent and 
typical dimensions of graphs of continuous real- valued functions, see jBHl IFFrl IFrHl [GJMNOP] IHLOPS| 
IHP1 IMWI Eel EE), where the graph of / £ C n {X) is defined as 

Gf = {(x, f{x)) : x £ X] C X x R" . 

The most general result in the case of prevalence to date has been given by Bayart and Heurteaux jBHj . 

Theorem 1.8 (Bayart-Hcurteaux). Let X be a compact subset o/R m with positive Hausdorff dimension. 
The set 

{/ G Ci(X) : dim H G f = dim H X + 1} 

is a prevalent subset of C\{X). 

The case where X = [0, l] rn was proved by Fraser and Hyde |FrH| . The method of proof used in |BH| was 
to use fractional Brownian motion on X. The assumption that X has positive Hausdorff dimension was 
needed to guarantee the existence of an appropriate measure to use in the energy estimates. Interestingly, 
this left open the case where dimn X = 0. Clearly if X is finite or countable then the dimension of the 
graph is necessarily 0, so the only open case is when X has cardinality continuum but is zero dimensional. 
In this case, one can compute the prevalent dimension of the graph by considering the prevalent dimension 
of the image and so the study of graphs on zero dimensional sets falls naturally into our investigation. 
We observe that the problem can be solved by applying Corollarv ll.6l In particular, one obtains: 

Corollary 1.9. Suppose dimn A = 0. Then the set 

{feC n (X):dim H G f =n} 
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is prevalent. If dimp A = 0, then the set 

{/ £ CnPO : diniH Gf = dim P G/ = ?i} 

is also prevalent. 

Proof. This follows immediately from Corollarv ll. Gl and the projection and product formulae for Hausdorff 
and packing dimension, see [FJ Chapter 6] and [H]. In particular, the image f(X) is the projection of the 
graph Gf onto M. n and we obtain that for all / £ C n (X) we have 

dim H f(X) ^ dim H G f ^ dim H (A x R n ) < dim H X + n 

and 

dim? /(A) ^ dimp Gf < dim P (A xR°)^ dim P X + n 
and since for a prevalent / E C n (X) we have dimn /(A) = dimp f(X) = n, the result follows. □ 

A combination of Corollary 11.91 and the result of Bayart and Heurteaux gives. 

Theorem 1.10. Let X be an uncountable compact subset ofK' n . The set 

{/ € Ci{X) : dim H Gf = dim H X + 1} 

is a prevalent subset of C\{X). If X is finite or countable, then dimpj Gf — for all f € C±(X). 

We remark here that a compact subset of R m is either finite, countable or has cardinality continuum (see 
(S3, Corollary 6.2.5). 

2 Results in the Baire category setting 

This is the main section of the paper where we will state our results on the typical dimension and 
measure of f{X). The proofs are deferred to the subsequent section. Our first result concerns the typical 
dimensions of the image of X . 

Theorem 2.1. For f G C n (X), the properties 

dimx f(X) = dimn f(X) = dim B f (X) = min{n, dimx X} 

and 

dimp f{X) = drm B /(X) = n 

are typical. 

We actually obtain finer information about the topological structure of C n (X) in terms of dimensions 
of images from which Theorem 12.11 follows immediately, see Theorems 12.21 and 12.31 We note an 
interesting corollary of Theorem 12.11 is that the typical Hausdorff dimension is not in general as small 
as possible, but is always an integer. At first sight this may be surprising as one often finds that 
typically the Hausdorff dimension is as small as possible, see for example |MW| iFr ] , However, in our 
situation a more complex phenomenon is taking place. The fact that the typical box dimensions are 
integers was suggested in |Mij although the proofs given there on the typical box dimensions are incorrect. 

Our next two results give a precise topological description of C n (X) in terms of dimensions of 
images. 

Theorem 2.2. Let dim denote dimx, dimn or dim B . Then C n (X) is a disjoint union of the following 
three sets: 

C n (X) = {/ e C n (X) : dim f(X) < min{n, dim T X}} 
U {/ € C n {X) : dim /(A) = min{n, dim T A}} 
U {/ E C n {X) : min{n, dim T A} < dim /(A) ^ n) , 

where these sets are respectively: 
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• nowhere dense; 

• residual; 

• meagre but dense, unless n ^ dimx X in which case it is empty. 
We will prove Theorem 12.21 in Subsection 13.21 

Theorem 2.3. Let Dim denote dinip or dime- Then C n (X) is a disjoint union of the following three 
sets: 

C n (X) = {/ G C n (X) : «S Bimf(X) < mm{n, dim T X}} 

U {/ e C n (X) : min{n, dim T X} < Dhaf(X) < n} 
U {/ e C„(X) : Dim/(X) = 7i} , 

where these sets are respectively: 

• nowhere dense; 

• meagre but dense, unless n ^ dimx X in which case it is empty; 

• residual. 

We will prove Theorem 12.31 in Subsection 13.31 Finally, we obtain precise results on the typical Hausdorff 
and packing measures of f{X). 

Theorem 2.4. We have the following dichotomy: 

(1) If n ^ divar? X , then for a typical f S C n (X), we have 

dimp f(X) = diniR f(X) = n 

and 

< H n (f(X))=V n (f(X)) < oo. 
If n > dim^ X , then for a typical f £ C n (X), we have 

diniH f(X) = dimx X, 

dimp f(X) = n, 
H dimTX (f(X)) = oo 

and 

V n (f(X))=0 

and, moreover, the measure W mT X \f(x) * s n °t o~-finite. 

We will prove Theorem 12.41 in Subsection 13.41 It is interesting to note that a similar dichotomy was 
observed in [El Theorem 2.5] when studying Hausdorff and packing measures of typical random self- 
similar fractals. 

3 Proofs 

In this section we will prove our main results. All balls and neighbourhoods are assumed to be open 
unless stated otherwise. We write B{x,r) to denote the open ball centered at x with radius r. 
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3.1 Proofs concerning the topological structure of C n (X) 

In this subsection we will prove a sequence of lemmas which will provide a detailed description of 
the topological structure of C n (X) in terms of the dimensions of images of X. In the following two 
subsections we will prove Theorems l2.2l and l2.3l which will follow easily from the results in this subsection. 

Recall that, given disjoint sets, A,B C X, a set P C X is called a partition between A and B if 
there exists open sets U 2 A and V 2 B such that £7 n V = and P = X \ (U U V). We will utilise the 
following result relating partitions to topological dimension, see [EJ Theorem 1.7.9]. 

Proposition 3.1. For a separable metric space X , the following statements are equivalent: 

(1) For all collections (A\, B\ ),..., (Ak, Bk) of pairs of disjoint closed subsets of X there exists parti- 
tions Pi between Aj and Bi such that HiLi Pi = 0/ 

(2) dim T X < k- 1. 
Lemma 3.2. TTie set 



is nowhere dense. 

Proof. Let i = min{n, dimx X}. Assume to the contrary that for some / G C n (X) and r > 0, Afi is dense 
in B(f,r). Since / is uniformly continuous there exists 5 > such that if Xo C X with diam(Xo) ^5 <5, 
then diam(/(Xo)) < r/t. Now decompose X into finitely many compact sets with diameter less than or 
equal to 5. Since topological dimension is stable under taking countable unions of closed sets, see [El 
Theorem 1.5.3.], at least one of the sets in this decomposition has the same topological dimension as X. 
Fix such a set Xo C X with diam(Xo) ^ 6 and dimx^o = dimxX and note that diam(/(-Xo)) < r/t. 

Let (A\, Bi), . . . , (At, B t ) be arbitrary pairs of disjoint closed subsets of X . We will construct 
partitions {Pi\\=i with f]\ =1 Pi — from which it follows that dimxXo ^ t — 1 < dimx X which is a 
contradiction. Let f 1: . . . , f n £ C\(X) be such that f(x) = (fi{x), . . . , f n (x)) and observe that we may 
construct a set of functions {gi\\ = i such that 

(1) g l e B(fi,r/t) for each i £ {1,.. .,*}; 

(2) n g l {B l ) = for each i G {1, . . .,t}; 

(3) There exists functions <?t+i, ■ ■ ■ ,5>i G Ci(^) such that the function g G C n (X) defined by g(x) = 
((gi(x), . . .,g t (x),g t +i{x), . . . ,g n (x)) is such that g G M n B(f,r). 

We can do this in the following way. For each i G {1,...,^} define on Aj U mapping into a 
sufficiently small neighbourhood of fi(Xo) and satisfying properties (1) and (2), which we can do since 
diam(/i(Xo)) ^ diam(/(Xo)) < r/t. Now extend gi to the rest of X using Tietze's Extension Theorem 
and observe that clearly we can choose gt+i, ■ ■ ■ , g n such that g G B(f, r) and we can also assume g G M\ 
since M\ is dense in B(f, r). 

Since g G Afi, we have dimx g(Xo) ^ t — 1, and by Proposition 13.11 there exists partitions Qi be- 
tween g(Ai) and g(Bi) such that Hi=i 0« = ®- Finally, observe that Pi := (.9|x ) _1 ( ( 3i) is a partition 
between Ai and and 



M = {/ G C n (X") : dim T /(X) < min{n, dim T X}} 



0^ 




fl(flk)- 1 (Q i ) = (glxor'lriQi 



) 







which yields our contradiction 



□ 



Lemma 3.3. The set 



■Di = {feC n (X) :d\m T f(X) 



is dense. 
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Proof. It suffices to prove that the set {/ £ C n (X) : f{X) has non-empty interior} is dense. Fix / e 
C n (X) and e > 0. Also let A' C I be a set homeomorphic to the Cantor space with the property that 
dia.m(f(Kg)\ < e/2, where Kg denotes the ^-neighbourhood of K. Note that we can find such a K 
by |BBT| Theorem 11.11], mentioned above, and the continuity of /. Now fix x € K and observe that 
f(Ks) Q B(f(x), e/2). By |Ke| Theorem 4.18] we may find a continuous surjection go : K — > B(f(x), e/2) 
and by applying Tietze's Extension Theorem to the coordinate functions we can extend go to a map 
g G C n (X) such that 

9 1 k = 5o and g\x\K s = /• 
It is clear that g{X) has non-empty interior and that ||/ — g\\oo < £, which completes the proof. □ 



Lemma 3.4. The set 



dense 



V 2 = {/ S C n (X) : dim B /(X) < min{n, dim T A}} 



Proof. We will assume that dimx A < n as otherwise T> 2 = C n (X) and we are done. We will first make 
use of a classical result in dimension theory which states that for a compact metric space X we have 

dirriT X = inf {diniBAo : Xo is homeomorphic to A} (3-1) 

and this infimum can always be obtained. This result was originally proved by Szpilrajn in 1937 [Szj with 
upper box dimension replaced by Hausdorff dimension. Szpilrajn's result has been studied and strength- 
ened by numerous authors over the years with the most general version being obtained by Luukkainen [L] 
(see also Charalambous [C] and for multifractal analogues, see Olsen [O]). By (|3.1[) we have that C n (X) 
is homeomorphic to C n (Xo) for some Xo homeomorphic to X with diniBAo = dimx X. Thus to prove 
that T>2 is dense in C n (A), it suffices to show that the Lipschitz functions are dense in C„(Ao), observing 
that Lipschitz functions do not increase the upper box dimension, see [0 Exercise 3.1]. Let / € C n (Xo) 
be such that f(x) = (fi(x), . . . , f n (x)) with each /, S Ci(X) and fix e > 0. By the Stone- Weierstrass 
Approximation Theorem (see, for example, [R] Theorem 7.30]) we may choose Lipschitz maps, <?i, in 
C\{Xo) such that 

sup max \gi(x) - fi{x)\ < - 
meXo * =1 »---," n 

and it is easy to see that the function g £ C n (X) defined by g{x) = (gi(x), . . . ,g n (x)) is both Lipschitz 
and e close to / in C n (Xo), which completes the proof. □ 

Before stating and proving the next lemma we will fix some notation. For a bounded set F and S > 0, 
let Ns (F) denote the smallest number of open sets required for a 5-cover of F and let Mg (F) denote the 
maximum number of closed disjoint balls with radius 5 and centres in F. Such a collection of balls is 
called a S-packing of F. Recall that the lower and upper box dimensions of a set F C X arc defined by 

A- J? V ■ fMW A A^ J? V 1 °& N 6(F) 

dim R b = limmt — and diniB-r =limsup — , 

5^0 -logd s^0 -lOgd 

respectively, and an equivalent definition is obtained if we replace Ng(F) by Mg(F). Let (K,(X),du) be 
the set of non-empty compact subsets of X endowed with the Hausdorff metric, that is, d-n{Ki, K 2 ) = 
inf{5 : Ki C {K 2 )g, K 2 C (K\)g}, where (K)g denotes the ^-neighbourhood of K. The following 
semicontinuity properties are fundamental and have been noted before, see for example |MaM( Lemma 
3.1 and Lemma 4.1], but we include the simple proofs for completeness. 

Lemma 3.5. Let 5 > 0. The map Ng : IC(X) — > K is upper semicontinuous and the map Mg : 1C(X) — > K 
is lower semicontinuous. 

Proof. Fix S > 0. Since the sets in JC{X) are closed and the covering sets are open, it is clear that 

A^ 1 ((-oo,i)) = {K e fC{X) : Ng(K) < t} 

is open for all t € M and so Ng is upper semicontinuous. Similarly, since the sets in IC(X) are closed and 
the sets used in the packings are closed, it is clear that 

M- 1 ((t, oo)) = {K e K{X) : Mg(K) > t} 

is open for all t £ M and so Mg is lower semicontinuous. □ 
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Lemma 3.6. The set 

Ki = {f G C n (X) : djrn B /(X) < min{n, dim T X}} 

is residual. 

Proof. If n ^ dinixX, then IZi = C n (X) and we are done, so we may assume that dimx X < n and 
write t = min{n, dimx X} = dimx X. We will prove that 1Z\ is a dense Qs subset of C n (X). 

(i) TZ X is G 5 . Let A: C n {X) -> /C(R n ) be defined by A(/) = f(X) and observe that it is contin- 
uous. We have 

Kl . n u {f^ ( xy.^m <t+ A 

m=l ffe(0,l/m) k 
oo 

= fl U {/eC„(X):7V 5 (/(X))<^*- 1 /™| 

m=l 5e(0,l/m) 
oo 

= n u a- 1 ^ 1 ^-*,*-*- 1 /™)). 

"i=l «e(0,l/m) 

The set A" 1 A^ 1 ((— oo, iJ"*" 1 /" 1 )) is open by the continuity of A and the upper semicontinuity of N$, 
see Lemma \3. 5 1 It follows that IZi is a Qs subset of C n (X). 

(ii) IZi is dense. This follows immediately since IZi D T>2 and T>2 is dense by Lemma \3. 41 □ 

Our next goal is to prove that the typical packing dimension is as large as possible, n. However, due 
to the extra step in the definition of packing measure, packing dimension is often more difficult to work 
with than Hausdorff dimension. As such we will first prove an auxiliary result concerning upper box 
dimension and then deduce the required result for packing dimension. 

Lemma 3.7. Let K be homeomorphic to the Cantor space. The set 

K 2 = {fe C n {K) : diEe/W = n} 

is residual. 

Proof. We will show that 7^2 is a dense Qs subset of C n (K). 
(i) 7^2 is Qs- Let A be defined as above. We have 



m=l 5e(0,l/m) ^ 



log S 



= fl U {f tC n (K):Ms{f{X))>5- n+1 l m ) 

m=l <5e(0,l/m) 
oo 

= n u a-'m^((^/™ m )). 

m=l 6e(0,l/m) 

The set A -1 Mf 1 ((<5 _rl+1 / m , oo)) is open by the continuity of A and the lower semicontinuity of Ms, 
see Lemma [3~5l It follows that IZ2 is a Qs subset of C n {K). 

(ii) IZ2 is dense. This follows immediately since IZ2 2 2?i and T)\ is dense by Lemma [5751 □ 

Before showing that the required result for packing dimension follows from the above lemma, we state a 
well-known technical lemma. We give its simple proof for completeness. 
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Lemma 3.8. Let X, Y be complete metric spaces and let P: X — > Y be a continuous open map. If A CF 
is residual then P^ 1 (A) C X is also residual. 

Proof. We may assume that A is a dense Gs set in Y. The continuity of P implies that P~ 1 (A) is also 
Gs, thus it is enough to prove that P~ 1 (A) is dense in X. Let U C X be a non-empty open set, then 
P(U) C y is also non-empty and open, hence P(U) fli^0, so t/fl P -1 ^) 7^ 0- Thus P -1 ^ 4 ) is dense 
in X. □ 

Lemma 3.9. TTie set 

K 3 = {fe C n (X) : dimp f(X) = n} 

is residual. 

Proof. Since X is uncountable and compact it follows that X contains a closed subset, K, homeomorphic 
to the Cantor space, see jBBTl Theorem 11.11]. Let A(K) be a countable family of subsets of K each 
of which is homeomorphic to K and such that every ball centered in K with positive radius contains a 
member of A(K). It is a well-known result in dimension theory that if F C R n is compact and such that 
dime (A D V) = dimB-F for all open sets V that intersect F, then dimp F — dimB-F, see 10 Corollary 
3.9]. This result together with the fact that each / G C n (X) is continuous gives 

K 3 = {/ G C n (X) : dimp f(X) > n} 

2 f) {/ eC n (X):dhR B f(K )^n}. 

KoEA(K) 

Lemma [3.71 implies that for all Kq G A(K), the set {/ G C n (Ko) : dime/(A'o) ^ n} is a residual subset 
of C n (K ). Now for each K a G A(K) define a map P Ko : C n (X) -> C n (K ) by Prt (/) = /|k - Clearly, 
Prt is continuous and if go G C n (Ko) is e-close to PkqU) t nen h has an extension g <G C n (X) by Tietze's 
Extension Theorem such that g is e-close to /. Thus Pk is open. Hence, it follows from Lemma I3~51 that 
for all K G -4(A), the set 

{/ G C n (X) : dimB/(#o) 5* = P^ 1 ({/ G C„(A ) : &/(A' ) > n}) 

is a residual subset of C n {X) which proves that R 3 is residual. □ 

3.2 Proof of Theorem [2721 

The lemmas in Subsection 13.11 combine easily to prove Theorem 12.21 
Proof. Let dim denote dimx, dimn or dim B . We have 

(1) {/ G C n (X) : ^ dimf(X) < min{n, dimx A}} C A/"i and so is nowhere dense by Lemma 

(2) {/ G C n (X) : dim/(X) = min{n, dimx X}} D 7Z± \Afi and so is residual by Lemma [5751 and 

(3) {/ G C n (X) : min{n, dimx A} < dim/(A) ^ n} C C n (X) \ IZi and so is meager by Lemma 

(4) Assuming dimx A < n, we have {/ G C n (X) : min{n, dimx A} < dim /(A) ^ n} D T)\ which is 
dense by Lemma [3731 

which completes the proof. □ 

3.3 Proof of Theorem [27731 

The lemmas in Subsection 13.11 combine easily to prove Theorem 12.31 
Proof. Let Dim denote dimp or dime. We have 

(1) {/ G C n (X) : ^ Dim/(A) < min{n, dimx A}} C M\ and so is nowhere dense by Lemma 

(2) {/ G C n (X) : min{n, dimx A} ^ Dim/(A) < n} C C n (X) \ 1Z 3 and so is meager by Lemma 
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(3) Assuming dimx X < n, we have {/ £ C n (X) : min{n, dimx X} ^ Dimf(X) < n} D T>2\N\ which 
is dense by Lemma I3T41 Lemma I3~2l and the fact that the set difference of a dense set and a nowhere 
dense set is dense; 

(4) {/ £ C„(X) : Dimf(X) = n} D IZ3 and so is residual by Lemma 13.9) 

which completes the proof. □ 

3.4 Proof of Theorem \2A\ 

Theorem 12.41 (1) follows from the following lemma and the fact that H n = V n for the Borel subsets of 
K™, see |Ma2| Theorem 6.12] and apply the Lebesgue Density Theorem. 

Lemma 3.10. Suppose n ^ dimx X . For a typical f £ C n {X), we have 

U n (f(X)) > 

and for all f £ C n (X), we have 

V n (f(X))<oo. 

Proof. The fact that T-L n {f(X)) > follows from the work of Szpilrajn [Sz], where it is shown that 
n dimT X (X) > for any metric space X; also see jHWl Theorem VII 3.]. Since Theorem O gives that 
for a typical / £ C n (X), we have dimn f{X) = dimx f{X) = n, the result follows. 

The fact that P n (f(X)) < 00 for all / £ C n (X) follows immediately from the fact that f(X) is 
a bounded subset of R" and the fact that n-dimcnsional packing measure is a constant multiple of 
n-dimcnsional Lebesgue measure on R ra , see [Col Proposition 1.4.5]. □ 

From now on we will be concerned with the case where dimx X < n. Theorem 12.41 (2) follows from the 
two subsequent lemmas and Theorem 12. II 

Lemma 3.11. //dimx X < n, then the set 

{/ G C n (X) : H dimTX \ fi x) is not a-finite} 

is residual. 

Proof. Write * = dim T X and let P: C n (X) -> C t {X) be defined by 

P(f)(x) = (h(x),...J t (x)) 

for / £ C n (X) given by f(x) = (fi(x), . . . , f n (x)). Then P is clearly continuous and open. Hence it 
follows from Lemma [3~8l that if a set 1Z C Ct(X) is residual, then P _1 (7?.) is a residual subset of C n (X). 
Kato [Kj Theorem 4.6] proved that if X is a compact metric space with dimx X = n, then for a residual 
set of functions / £ C n (X), we have 

(1) dim T /(X) = n; 

(2) There exists T a sets E f ,S f C f(X) such that E f U S f = f(X), dim T E f and for all y £ S f 
we have that f (y) has cardinality continuum. 

Let / be in this residual set. Since dimx f{X) — n, Ef and Sf are T a sets and dimx-E/ ^ n — 1, 
it follows that dimx Sf — n since the topological dimension of a countable union of closed sets is the 
suprcmum of the individual topological dimensions, see [El Theorem 1.5.3.], and it follows from this that 
H n (Sf)>0 by [HWl Theorem VII 3.]. 

By the above argument, we can deduce that there exists a residual set 72.4 Q Ct(X) such that 
for all / £ 724, there exists a set Sf C f(X) such that % l {Sf) > and for all y £ Sf we have that f^ 1 {y) 
has cardinality continuum. It follows from a result of Hurewicz that, since t = dimx X < n, the set 

72 5 := {/ 6 C n (X) : Vy G K", #f-\v) < n) 
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is residual, see |Ku| p. 124.], and therefore the set 

TZ 6 = P^iTZi) n K 5 

is a residual subset of C„(X). We will now show that 1Z 6 C {/ G C n {X) : % dlmTX |/(x) is not er-finite}, 
proving the lemma. Assume to the contrary and choose / G 7^6 such that H dlmTX |/(x) is cr-hnite. Let 
VF = {y G R" : j/i = • • • = y t = 0} and identify W x with R*. Since / G P -1 ^) it follows that there 
exists a set Sprf\ C P(f)(X) C R* of positive "H* measure such that for all y G Sp(f\, we have that 
f~ 1 (W + y) has cardinality continuum, but since / € 72-5 it also follows that for all y G R n , we have 
i^f^ 1 {y) ^ n and these two facts together imply that f(X) n (W + y) has cardinality continuum for all 
y G Spffy However, the classical intersection theorems of Marstrand and Mattila, see |Ma2[ Theorem 
10.10.], imply that for H l almost every y G R* the intersection f(X) n (W + y) is at most countable, 
which yields a contradiction. □ 

Lemma 3.12. J/dimx X < n, then the set 

{/ G C n (X) : V n {f{X)) > 0} 

is meagre. 
Proof. We have 

oo 

{/ G C n (X) : V n (f(X)) > 0} = |J {/ G C n (X) : V n (f(X)) > 1/m} 

m— 1 

so it suffices to show that for each m G N + , the set N{m) := {/ G C n (X) : V n (f(X)) > 1/m} is nowhere 
dense. Fix / G C„(X), r > and write t = dirnxX. Since 2?2 is dense, see Lemma [3.4[ we may find 
gi £ B(f, r/2) n V 2 such that 

dime gi(X) ^ dimx X = t. 
It follows from [FJ Proposition 3.2] that for all e G (0,n — i), there exists a constant C £ > such that 

£"(( 5l (Z)) p )<C £ ^-*- £ 

for all p G (0,1), where £ n denotes the n-dimensional Lebesgue measure and (gi(X)) p denotes the p- 
neighbourhood of gi(X). Let p < r/2 and observe that if g 2 G B(g\,p) C P(/, r), then g 2 {X) C (^(X))^. 
Since there exists a constant C(n) such that V n (E) = C(n)C n (E) for Borel sets J5 C R™ (see [Col 
Proposition 1.4.5]), for g 2 G B(gi,p) C B(f,r) we have 

P"G? 2 P0) < P"((5iW)p) = C(n)£"(( 5l (X)) p ) < C(n)C e p»-*- e < 1/m 
for sufficiently small p, which completes the proof. □ 
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